Constructions of Relative Difference Sets with Classical Parameters and Circulant Weighing Matrices

نویسندگان

  • Ka Hin Leung
  • Siu Lun Ma
  • Bernhard Schmidt
چکیده

In this paper, a new family of relative difference sets with parameters (m, n, k, λ) = ((q − 1)/(q − 1), 4(q− 1), q, q/4) is constructed where q is a 2-power. The construction is based on the technique used in [2]. By a similar method, we also construct some new circulant weighing matrices of order q where q is a 2-power, d is odd and d ≥ 5. Correspondence: S.L. Ma Department of Mathematics National University of Singapore 2 Science Drive 2, Singapore 117543 Republic of Singapore E-mail: [email protected] Running Head: Relative difference sets with classical parameters

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigation of Perfect Ternary Arrays PTA ( 60 , 25 )

Perfect ternary arrays are closely related to difference sets and group invariant weighing matrices. A previous paper by one of the authors demonstrated strong restrictions on difference sets with parameters (120, 35, 10). A perfect ternary array with energy 25 and order 60 – PTA(60,25) – would obey an equation analogous to the difference set equation for (120, 35, 10). A perfect ternary array ...

متن کامل

On crystal sets

We are interested in 2-crystal sets and protocrystal sets in which every difference between distinct elements occurs zero or an even number of times. We show that several infinite families of such sets exist. We also give nonexistence theorems for infinite families. We find conditions to limit the computer search space for such sets. We note that search for 2-crystal sets (n; k1, k2), k = k1 + ...

متن کامل

Special Days on Combinatorial Constructions Using Finite Fields

Balanced generalized weighing matrices include well-known classical combinatorial objects such as Hadamard matrices and conference matrices. They have an interesting interpretation in Finite Geometries, and in this context they generalize notions like projective planes admitting a full elation or homology group. We give some general background discussing these connections. Next, we present an e...

متن کامل

On circulant weighing matrices

Algebraic techniques are employed to obtain necessary conditions for the existence of certain circulant weighing matrices. As an application we rule out the existence of many circulant weighing matrices. We study orders n = 8 +8+1, for 10 ~ 8 ~ 25. These orders correspond to the number of points in a projective plane of order 8.

متن کامل

Some New Results on Circulant Weighing Matrices

We obtain a few structural theorems for circulant weighing matrices whose weight is the square of a prime number. Our results provide new schemes to search for these objects. We also establish the existence status of several previously open cases of circulant weighing matrices. More specifically we show their nonexistence for the parameter pairs (n, k) (here n is the order of the matrix and k i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 99  شماره 

صفحات  -

تاریخ انتشار 2002